Computability of entropy and information in classical Hamiltonian systems

نویسنده

  • Sungyun Kim
چکیده

We consider the computability of entropy and information in classical Hamiltonian systems. We define the information part and total information capacity part of entropy in classical Hamiltonian systems using relative information under a computable discrete partition. Using a recursively enumerable nonrecursive set it is shown that even though the initial probability distribution, entropy, Hamiltonian and its partial derivatives are computable under a computable partition, the time evolution of its information capacity under the original partition can grow faster than any recursive function. This implies that even though the probability measure and information are conserved in classical Hamiltonian time evolution we might not actually compute the information with respect to the original computable partition.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computability and information in models of randomness and chaos

This paper presents a short survey of some recent approaches relating different areas: deterministic chaos and computability. Chaos, in classical physics, may be approached by dynamical (equationally determined) systems or stochastic ones (as random processes). Now, randomness has also been effectively modeled with recursion theoretic tools by P. Martin-Löf. We recall its connections to Kolmogo...

متن کامل

Paz Quantum Chaos - A Decoherent Definition

We show that the rate of increase of von Neumann entropy computed from the reduced density matrix of an open quantum system is an excellent indicator of the dynamical behavior of its classical hamiltonian counterpart. In decohering quantum analogs of systems which exhibit classical hamiltonian chaos entropy production rate quickly tends to a constant which is given by the sum of the positive Ly...

متن کامل

Simulating Quantum Chaos with Quantum Computers

We study the e ect of quantum non-integrability in quantum computation. A quantum Hamiltonian H = 1 2 (p 2 x + p 2 y + x 2 y 2 ) whose classical counterpart is known to be non-integrable is considered as a candidate of quantum non-integrable Hamiltonian using the Weyl rule. Our analysis illustrates a relation between quantum computability and quantum integrability, whose classical limit corresp...

متن کامل

Linear Quantum Entropy and Non-Hermitian Hamiltonians

We consider the description of open quantum systems with probability sinks (or sources) in terms of general non-Hermitian Hamiltonians. Within such a framework, we study novel possible definitions of the quantum linear entropy as an indicator of the flow of information during the dynamics. Such linear entropy functionals are necessary in the case of a partially Wigner-transformed non-Hermitian ...

متن کامل

Integrability and Computability in Simulating Quantum Systems

An impossibility theorem on approximately simulating quantum non-integrable Hamiltonian systems is presented here. This result shows that there is a tradeo between the unitary property and the energy expectation conservation law in time-descretization of quantum non-integrable systems, whose classical counterpart is Ge-Marsden's impossibility result about simulating classically non-integrable H...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009